"""
@Project ：leetocde 
@File    ：2053.数组中第k个独一无二的字符串.py
@Author  ：zhupp
@Date    ：2024/12/2 11:33 
"""
"""
独一无二的字符串 指的是在一个数组中只出现过 一次 的字符串。
给你一个字符串数组 arr 和一个整数 k ，请你返回 arr 中第 k 个 独一无二的字符串 。
如果 少于 k 个独一无二的字符串，那么返回 空字符串 "" 。
注意，按照字符串在原数组中的 顺序 找到第 k 个独一无二字符串
"""
from typing import List
from collections import Counter


class Solution:
    def kth_distinct(self, arr: List[str], k: int) -> str:
        dic = Counter(arr)
        list_single = []
        for ele, count in dic.items():
            if count == 1:
                list_single.append(ele)
        if len(list_single) < k:
            return ""
        else:
            return list_single[k - 1]


s = Solution()
res = s.kth_distinct(["a", "a", "a", "b", "c", "c", "f", "g", "g", "g", "f"], 1)
print(res)
